On the number of occurrences of all short factors in almost all words
نویسندگان
چکیده
منابع مشابه
On the number of occurrences of all short factors in almost all words
We previously proved that almost all words of length n over a finite alphabet A with m letters contain as factors all words of length k(n) over A as n → ∞, provided lim supn→∞ k(n)/ log n < 1/ log m. In this note it is shown that if this condition holds, then the number of occurrences of any word of length k(n) as a factor into almost all words of length n is at least s(n), where limn→∞ log s(n...
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
the washback effect of discretepoint vs. integrative tests on the retention of content in knowledge tests
در این پایان نامه تاثیر دو نوع تست جزیی نگر و کلی نگر بر به یادسپاری محتوا ارزیابی شده که نتایج نشان دهندهکارایی تستهای کلی نگر بیشتر از سایر آزمونها است
15 صفحه اولOn the symmetry of primes in almost all short intervals
– In this paper we study the symmetry of primes in almost all short intervals; by elementary methods (based on the Large Sieve) we give, for h x log x (c > 0, suitable), a non-trivial estimate for the mean-square (over N < x ≤ 2N) of an average of “symmetry sums”; these sums control the symmetry of the von-Mangoldt function in short intervals around x. We explicitly remark that our results are ...
متن کاملthe impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran
acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00087-7